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Abstract 

A magic square of order n is an n x n square (matrix) whose entries 
are distinct nonnegative integers such that the sum of the numbers of any 
row and column is the same number, the magic constant. In this paper 
we introduce the concept of pseudo magic squares, i.e., magic squares de¬ 
fined over the ring of integers, without the restriction of distinct numbers. 
Additionally, we generalize this new concept by introducing a group (ring) 
structure over it. This new approach can provide useful tools in order to 
find new non-isomorphic pseudo magic squares. 


1 Introduction 

The concept of magic squares is well known in literature [2, 3, 5]. The Loh-Shu 
magic square 


4 9 2 
3 5 7 
8 1 6 

is the oldest known magic square and its invention is attributed to Fuh-Hi (2858- 
2738 b.C.) [5]. There exist interesting papers available in the literature dealing 
with constructions of magic squares [1-4]. Recently, Xin [7] have constructed 
all magic squares of order three. In most works available in literature, the 
approach adopted is to apply combinatorial methods to compute more classes 
of new (non-isomorphic) magic squares. 

In this paper we introduce the concept of pseudo magic square (PMS). We 
show that a PMS have a natural group structure. Additionally, we generalize 
this new concept in order to obtain a generic magic square (GMS), which is 
derived from a arbitrary group (ring). The structure of a group (ring) induces 
a group (ring) structure in the set of GMS’s. Based on these facts, one can see 
that our approach is quite different of the ones available in literature. 

*The authors are with Department of Mathematics and Statistics, State University of 
Ponta Grossa, 84030-900, Ponta Grossa - PR, Brazil. Corresponding author: Giuliano G. La 
Guardia (gguardia@uepg. br). 
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The paper is organized as follows. In Section 2, we fix the notation and 
also define the concept of pseudo magic squares. In Section 3, we present the 
contributions of this paper: some properties of PMS are shown as well as the 
introduction of the concept of generic magic squares with corresponding prop¬ 
erties are exhibited. In Section 4, a brief summary of this paper is given. 


2 Preliminaries 

Notation. Throughout this paper, N denotes the set of nonnegative integers, 
N — {0} = N*, Z is the set of integers. The set of square matrices of order n 
with entries in Z is denoted by M„(Z); the cardinality of a set S is denoted by 

\s\. 

Definition 2.1 Let n £ N*. A pseudo magic square of order n, denoted by A„, 
is an element of M„(Z) such that the sum of the numbers of any row and column 
is the same number c A n, the pseudo magic constant (constant, for short). The 
set of PMS of order n is denoted by ■ 

Remark 2.1 To avoid stress of notation, we do not distinguish between annxn 
matrix or an n x n square. 

Example 2.1 As an example, we have a PMS of order 4 given by 

' -5 -5 -5 -5 ' 

-5 -5 -5 -5 
-5 -5 -5 -5 ' 

-5 -5 -5 -5 


3 The Results 

In this section we present the results of this work. We start by showing that 
the set of PMS endowed with the sum of matrices is a group: 

Theorem 3.1 The ordered pair (' P +) is an abelian group, where the operation 
+ means the addition of matrices. 

Proof: If Af() and B ^ are PMS of constants c A □ and c B □, respectively, then 
is a PMS with constant c A □ +c B □, so is closed. It is clear that the 
null PMS of order n is the identity element. The associativity follows trivially 
of the associativity of the (additive) group (Z, +). The same applies to commu¬ 
tativity. It is clear that the inverse of a PMS A ^ of constant c A n is the PMS 

[— A]^ of constant —c A □. □ 


Corollary 3.2 ((P^,+) is a subgroup of ( M„(Z),+). 
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Proof: Straightforward. 


□ 


It is possible to construct new PMS’s from old ones. In fact, the first method 
to construct new PMS’s is by means of the direct sum structure (see Theo¬ 
rem 3.3). It is clear that several structures can be defined over PMS’s as well, 
but such structures will be considered in other paper. 

Theorem 3.3 Let A ^ and B^ be two PMS’s. Define the direct sum © B° 
as 

aU dD 

A h e M 2n (Z). 

■*~*n -™-n _ 

Then the set of direct sums endowed with addition of matrices is an 

abelian group. 

Proof: The direct sum is well-defined. Let Af^ and B^ be two PMS’s of con¬ 
stants c A □ and c B □, respectively. Then Af^ © is a PMS of order 2 n and 
constant c A □ + c B n. If G° and are also PMS’s of constants c c □ and c D n, 
respectively, then its sum [Al^ © B^} + [G° © D^] is also a PMS of order 2 n 
and constant c A □ + c B □ + c c □ + c D n ■ Then V is closed. The remaining 
properties follow similarly as in the proof of Theorem 3.1. □ 

Corollary 3.4 ( V®V^,+) is a subgroup of (M 2n (Z), +). 

Proof: Straightforward. □ 

Let A ^ be a PMS of order n. We can multiply each entry of A ^ by an 
integer k. Then the resulting square is also a PMS square. Similarly, by adding 
an integer to each entry we obtain again a PMS. Moreover, one can define the 
tensor product of PMS’s. Note that such ideas can be explored in order to 
generate several properties as well as new structures for PMS’s. 

Next, we introduce the concept of generic magic squares: 

Definition 3.1 Let (G,*) be an abelian group. A generic magic square, of order 
n, derived from (G, ★), is an n x n matrix with entries in G such that for 
any row and any column, the result of the operation among the row (column) 
elements corresponds to the same element, the generic magic constant (constant, 
for short). 

We denote the set of GMS’s of order n over G by [f?<7]§ n - 

Remark 3.5 It is clear that 0- In fact, if ec is the identity of G, then 

ec ec ec 
ec ec • • • ec 

[E^Q n = £ M„(G) is a GMS over G. 

ec ec ec 
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Theorem 3.6 The ordered pair ([Gg]c >*p)> where -k p denotes the group opera¬ 
tion component-wise in M„(G), is an abelian group. 

Proof: It is clear that the set is closed. The identity is the GMS [E]q u . The 
remaining properties follows similarly as in the proof of Theorem 3.1. The de¬ 
tailed proof will be provided in other paper. □ 

By lack of space, we will not investigate in this paper the structures of this inter¬ 
esting group, i.e., homomorpliisms and isomorphisms, group actions, properties. 
However, these subjects of research will be investigated in a future paper. 

Consider now a commutative ring with unit ( R , + , •). Similarly as was done 
with the group structure, the ring (R, + , •) induces a natural ring structure in 
the set os GMS as follows: 

Definition 3.2 Let ( R , +, •) be an commutative ring with unit. A generic magic 
square of order n, derived from ( R , +, •), is an n x n matrix with entries in R 
such that: 

(1) For any row and any column, the result of the operation + among the 
row(column) elements corresponds to the same element, the generic additive 
magic constant (additive constant, for short); 

(2) For any row and any column, the result of the operation ■ among the 
row(column) elements corresponds to the same element, the generic multiplica¬ 
tive magic constant (multiplicative constant, for short). 

We denote by [£/r]§ the set of GMS’s of order n over R. Note that the addi¬ 
tive constant can be different from the multiplicative constant. Analogously to 
groups, the set [Qr}^ n is not empty. 

Theorem 3.7, given in the following, states that the set [<??’]§ endowed with 
two component-wise operations form a commutative ring with unit. We give 
only a sketch of the proof. 

Theorem 3.7 The ordered triple {[Gr^ ,+ P ,- P ), where + p and - p denote the 
ring operations component-wise in M n (R), is a commutative ring with unit. 

Proof: It is easy to see that the set [ Qr ]□ is closed under the operations + p 
and - p . The commutativity, associativity and distributivity of such operations 
follow from the commutativity, associativity and distributivity, respectively, of 
the operations + and • of the ring. The identity and the unit of [Gr'pj) are 
obvious from the context. □ 

Given a GMS {[Qr]^ n , + P , - P ), we can operate (the operation considered here 
is • of the ring) a fixed element of the ring r € R with each entry in • It 

is easy to see that the resulting matrix is also a GMS. In this context, one can 
derive more algebraic structures over ( [Gr ]^ n , + p , - p ). 

Definition 3.3 A matroid M is an ordered pair ( S,I ) consisting of a finite set 
S and a collection T of subsets of S satisfying the following three conditions: 
(1.1) 0 £ I; 
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(1.2) If I Gl and I' C I, then I' e 1; 

(1.3) If h, I 2 el and \ I\ |<| I 2 |, then there exists an element e e I 2 — h such 
that I\ U {e} e 1. 

It is well known that the concept of matroid generalizes several algebraic 
structures. In this context, we describe here, how to induce a matroid structure 
on the set [Qr ]^. In particular, if we consider the class of vectorial matroid 
(see [6]), interesting results can be proved. 

4 Summary 

In this paper, we have introduced the concept of pseudo magic squares and 
generic magic squares. Moreover, we have shown that the set of generic (pseudo) 
magic squares has a group (ring) structure. Additionally, some properties of 
PMS and GMS as well as constructions of new PMS’s from old ones have also 
been presented. From the content exhibited in this paper, it can be observed 
that there exist much work with respect to our new approach to be done. Other 
interesting possibility is the introduction of a topological structure in QMS’s. 
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